﻿//有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。
//给定数组 A 及它的大小 n ，请返回最大差值。
//
//
//数据范围：2 < n≤2∗10^5，数组中的值满足0≤∣val∣≤5∗10^8
//
//输入：
//	[5, 1], 2
//返回值：
//	0
//
//输入：
//	[5, 6], 2
//返回值：
//	1

class Solution {
public:
    int getDis(vector<int>& arr, int n) {
        int ret = 0;
        int minPrev = arr[0];
        for (int i = 1; i < n; i++) {
            minPrev = min(minPrev, arr[i]);
            ret = max(ret, arr[i] - minPrev);
        }
        return ret;
    }
};
